праволинейная грамматика

праволинейная грамматика
right linear grammar

автоматная грамматика — finite state grammar

грамматика зависимостей — dependency grammar

доминационная грамматика — dominance grammar

неоднозначная грамматика — ambiquous grammar

однозначная грамматика — unambiguous grammar


Русско-английский большой базовый словарь. 2014.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Праволинейная грамматика — Праволинейная грамматика  в теории конечных автоматов  специальный случай регулярной грамматики. Определение Грамматика называется праволинейной, если она содержит только правила вида А→а, А→аВ. Теорема класс языков, порождаемых… …   Википедия

  • праволинейная грамматика — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN right linear grammar …   Справочник технического переводчика

  • Регулярная грамматика — В информатике, регулярная грамматика формальная грамматика типа 3 по иерархии Хомского. Регулярные грамматики определяют в точности все регулярные языки, и поэтому эквивалентны конечным автоматам и регулярным выражениям. Регулярные грамматики… …   Википедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”